Coś, nad czym hackerzy mogą się zastanowić.
Oglądasz archiwalną wersję wątku "Coś, nad czym hackerzy mogą się zastanowić." z forum alt.pl.comp.os.hacking
Maestro / nET#47
19 Wrz 2003, 21:38
...a mianowicie gra Reversi (takie coś, że jest
plansza 8x8, czarne i białe krążki, i jak się
postawi czarny krążek, to wszystkie białe
pomiędzy tym nowym krążkiem, a najbliższym
czarnym krążkiem w linii prostej zmieniają się
na czarne).

Czy ktoś się zastanawiał nad idealnym algorytmem
tej gry? Miałem kiedyś kilka koncepcji, powstały
trzy sposoby:

1. "tam, gdzie najwięcej punktów"

2. jak wyżej, z uwzględnieniem tego, że pola
w kratkach [1-8;2], [1-8;7], [2;1-8] i [7;1-8]
mają kilka punktów mniej, pola "naboczne" mają
kilka pkt więcej, a narożniki duużo pkt więcej.

3. analizowanie kilku ruchów do przodu
(rekurencja) pod względem metody 1 lub 2.

No i jakoś te algorytmy nie są najlepsze...
Grę pamiętam jeszcze z Atari ST (gdzie wygranie
z komputerem było dość proste), ale ostatnio
ściągnąłem windzianą Smart Reversi (shareware z
www.alivegames.com) i tu już jest gorzej ;)

Jakby ktoś z Was miał chwilkę czasu i
zastanowił się nad powyższym, byłoby mi bardzo
miło :)

Dzięki z góry,
pzdrwk,
Maestro / nET#47,
[który nie czuje do Myszki więcej
niż zwykłą przyjaźń :P ]

Rafal 'Raf256' Maj
19 Wrz 2003, 22:12

Jakby ktoś z Was miał chwilkę czasu i
zastanowił się nad powyższym, byłoby mi bardzo
miło :)


Ogolnie - nie ma idealnego algorytmu.

A gdyby byl to ktos stal by sie bogaty, jeden z klubow GO wyznaczyl 1 mln $
jezeli ktos napisze program komputerowy ktory ogra ich mistrza

Maciek Pasternacki
20 Wrz 2003, 04:48

| Jakby ktoś z Was miał chwilkę czasu i
| zastanowił się nad powyższym, byłoby mi bardzo
| miło :)

Ogolnie - nie ma idealnego algorytmu.

A gdyby byl to ktos stal by sie bogaty, jeden z klubow GO wyznaczyl 1 mln $
jezeli ktos napisze program komputerowy ktory ogra ich mistrza


Reversi != Go.

Piotr Dembiński
20 Wrz 2003, 05:25

[...]

Jakby kto+ALY- z Was mia+ALM- chwilk+AOo- czasu i
zastanowi+ALM- si+AOo- nad powy+AL8-szym, by+ALM-oby mi bardzo
mi+ALM-o :)


Stary, tu jest hacking, tu si+ARk- pracuje.

Piotr Konieczny
20 Wrz 2003, 05:46

[cut]

Zupelnie nie informatyczna metoda, ale moze do czegos Ci sie to przyda:

Graj tak, zeby zdobywac swoim kolorem pola na obrzezach planszy.
Nie dopusc by przeciwnik zdobyl pole na obrzezu. (najtrudniejsze ;-)

Potem, niech ruchami priorytetowymi beda ruchy chroniace ,,pionek'' Twojego
koloru na obrzezach klawiatury. Zwiekszaja one zarazem Twoja przewage,
powiekszajac liczbe ,,pionkow'' przy obrzezach.

[w mniej wiecej taki sposob graja w gre Reversi telefony Siemens :-) ]

Krzysztof Witkowski
20 Wrz 2003, 05:59

Czy ktoś się zastanawiał nad idealnym algorytmem
tej gry? Miałem kiedyś kilka koncepcji, powstały
trzy sposoby:

1. "tam, gdzie najwięcej punktów"

2. jak wyżej, z uwzględnieniem tego, że pola
w kratkach [1-8;2], [1-8;7], [2;1-8] i [7;1-8]
mają kilka punktów mniej, pola "naboczne" mają
kilka pkt więcej, a narożniki duużo pkt więcej.

3. analizowanie kilku ruchów do przodu
(rekurencja) pod względem metody 1 lub 2.


Generalnie programowanie gier, o ile się orientuję, składa się z jakiejś
funkcji ewaluacja(), która ocenia planszę. To funkcja jest wywoływana w
drzewie ruchów. Do tego schematu dochodzą ulepszenia: np. algorytm Alfa-Beta
może uznajać jakąś część drzewa za niezdolną do wydania najlepszego
rezultatu i wtedy w tej części drzewa dalsze ruchy nie są już
symulowane. A co do samej funkcji ewaluacja() to nic Ci nie podpowiem,
bo w Reversi nie gram, ale 2 jest na pewno lepsze od 1 :) Próbuj różne
kryteria i tak wszystko zweryfijują Twoja umięjętności. Jak przegrasz to
znaczy, że Twój program nie jest najgorszy :)

Jacek Politowski
20 Wrz 2003, 11:18

ściągnąłem windzianą Smart Reversi (shareware z
www.alivegames.com) i tu już jest gorzej ;)


W opinii znajomego gracza najlepsza jest WZebra.
http://www.nada.kth.se/~gunnar/othello.html

(jest również _binarna_ wersja linuksowa)

Michal Zalewski
20 Wrz 2003, 12:56

...a mianowicie gra Reversi (takie coś, że jest plansza 8x8, czarne i
białe krążki, i jak się postawi czarny krążek, to wszystkie białe
pomiędzy tym nowym krążkiem, a najbliższym czarnym krążkiem w linii
prostej zmieniają się na czarne).


Jest to takie Go dla ubogich. Nawet calkiem dobre programy grajace nawet w
Reversi (o samym Go nie wspominajac) daja sie ograc na najwyzszym poziomie
nawet osobie wzglednie malo zaawansowanej (mi sie na ogol udaje ;-), wiec
watpie...

1. "tam, gdzie najwięcej punktów"
2. jak wyżej, z uwzględnieniem tego, że pola...
3. analizowanie kilku ruchów do przodu...


...to dalo rewelacyjne efekty.

Michal Zalewski
20 Wrz 2003, 12:58

[w mniej wiecej taki sposob graja w gre Reversi telefony Siemens :-) ]


Podobnie Ericsson, i oba daja sie ograc w piec minut, gdy w miedzyczasie
pije sie cole i czeka, az zaczna wpuszczac na sale kinowa ;-)
Piotr Konieczny
20 Wrz 2003, 14:20

Podobnie Ericsson, i oba daja sie ograc w piec minut, gdy w miedzyczasie
pije sie cole i czeka, az zaczna wpuszczac na sale kinowa ;-)


Ja preferuje potyczki ,,autobusowe'' pt.: Pokonaj mnie, zanim dojedziesz do
nastepnego przystanku :-)

Maestro / nET#47
22 Wrz 2003, 20:02

| ściągnąłem windzianą Smart Reversi (shareware z
| www.alivegames.com) i tu już jest gorzej ;)
W opinii znajomego gracza najlepsza jest WZebra.
http://www.nada.kth.se/~gunnar/othello.html
(jest również _binarna_ wersja linuksowa)


No. Rzeczywiście jest rewelacyjna. I wszystko,
czego potrzebowałem znalazłem właśnie tam -
strategię dla gracza:
http://www.nada.kth.se/~gunnar/Help/strategy.html
i ciekawe rzeczy na temat, jak pisać algorytm:
http://www.nada.kth.se/~gunnar/howto.html .

Dzięki!

Maestro / nET#47
22 Wrz 2003, 20:08

Nawet calkiem dobre programy grajace nawet w
Reversi (o samym Go nie wspominajac) daja sie
ograc na najwyzszym poziomie nawet osobie
wzglednie malo zaawansowanej (mi sie na ogol
udaje ;-), wiec watpie...


No o takich wersjach dla Nokii czy Siemensa to
nie mówię. Atarowska wersja też była bardzo
ograniczona - byłem w stanie ją ograć nawet przy
bardzo kiepskiej pozycji. Spróbuj ograć Zebrę
(http://www.nada.kth.se/~gunnar/othello.html).
Przy analizowaniu kilku (np. 4) ruchów naprzód
jest to już baardzo trudne. Poważnie - świetna
zabawa.

| 1. "tam, gdzie najwięcej punktów"
| 2. jak wyżej, z uwzględnieniem tego, że pola...
| 3. analizowanie kilku ruchów do przodu...
...to dalo rewelacyjne efekty.


Okazuje się, że jeszcze ważniejsze jest zmuszanie
przeciwnika, by jego ilość możliwych ruchów była
mała i żeby każdy z tych ruchów był kiepski ;) .
Atari nie miało tego w algorytmie.

P.S. Masz gdzieś to Twoje opowiadanie z Bajtka
w formie elektronicznej? Bo możnaby to gdzieś
udostępnić - byłem pod wrażeniem dziesięć lat
temu ;)

Maestro / nET#47
22 Wrz 2003, 20:13

Zupelnie nie informatyczna metoda, ale moze do
czegos Ci sie to przyda: [...]


No. To już wiedziałem. Dość dawno. Przegladnij
http://www.nada.kth.se/~gunnar/Help/strategy.html .
To jest dopiero jazda.

[w mniej wiecej taki sposob graja w gre
Reversi telefony Siemens :-) ]


Dlatego Siemensy, Nokie, Atarynki i shareware'owe
programy do reversi da się ograć bez większego
przygotowania :

Maestro / nET#47
22 Wrz 2003, 20:15

Generalnie programowanie gier, o ile się orientuję, składa się z jakiejś
funkcji ewaluacja(), która ocenia planszę. To funkcja jest wywoływana w
drzewie ruchów. Do tego schematu dochodzą ulepszenia: np. algorytm
Alfa-Beta
może uznajać jakąś część drzewa za niezdolną do wydania najlepszego
rezultatu i wtedy w tej części drzewa dalsze ruchy nie są już
symulowane. A co do samej funkcji ewaluacja() to nic Ci nie podpowiem,
bo w Reversi nie gram, ale 2 jest na pewno lepsze od 1 :) Próbuj różne
kryteria i tak wszystko zweryfijują Twoja umięjętności. Jak przegrasz to
znaczy, że Twój program nie jest najgorszy :)


Przeglądnąłem algorytm Zebry i doszedłem do wniosku,

Reversi...

The Hack ToolKit - 4GB dokumentacji i oprogramowania - niezbędnik każdego hackera!
define:hacker inurl:apcoh
Do wszystkich hackerów i crackerów!
  • moja audi tt
  • wyniki multilotka wygrane
  • podstrona 330
  • acp tactical
  • promy z barcelony na majorke
  • sony str dg 500
  • sosy przepisy
  • broszurki pampers na kody kreskowe
  • jak sie nazywa pewien utwor nin
    • Zbieranina wiadomości z for dyskusyjnych : Start